class Solution
{
public:
  // 判断 s 是否为 t 的子序列
  //
  // 示例 1:
  // s = "abc", t = "ahbgdc"
  // 返回 true.
  //
  // 示例 2:
  // s = "axc", t = "ahbgdc"
  // 返回 false.
  bool isSubsequence(string s, string t)
  {
    // 1.
    int len_s = s.length();
    int len_t = t.length();

    // 2.
    int i = 0, j = 0;
    while (i < len_s && j < len_t)
    {
      if (s[i] == t[j])
        i++;

      j++;
    }

    // 3.
    return i == len_s;
  }
};
